def gcd(x,y):
    if y != 0:
        return gcd(y,x%y)
    else:
        return x
x = int(input('请输入第一个数字：'))
y = int(input('请输入第二个数字：'))
print('%d 和 %d 的最大公约数为：' %(x,y),gcd(x,y))